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The difficulty in producing precisely timed and controlled quantum gates is a significant source 
of error in many physical implementations of quantum computers. Here we introduce a simple 
universal primitive, adiabatic gate teleportation, which is robust to timing errors and many control 
errors and maintains a constant energy gap throughout the computation above a degenerate ground 
state space. Notably this construction allows for geometric robustness based upon the control of 
two independent qubit interactions. Further, our piecewise adiabatic evolution easily relates to 
the quantum circuit model, enabling the use of standard methods from fault-tolerance theory for 
establishing thresholds. 



PACS numbers: 03.67.Lx,03.67.Pp 

Building a quantum computer is a daunting task, so 
much so that it is not even clear which of a plethora of 
architectures is the most physically viable. In addition to 
the standard pulsed implementation of the circuit model 
of quantum computation (QC), other possible architec- 
tures include measurement-based QC [1], universal adia- 
batic QC [2], and holonomic QC [3]. Of these, adiabatic 
QC has recently drawn considerable attention, in part be- 
cause of its deep connection to computational complexity 
problems [2], but also due to the advantages this model 
possesses with respect to dccohcrence and control [4]. 
Similarly holonomic QC has attracted interest because 
of the geometric robustness of control in this scheme. 
Motivated by some of the benefits of adiabatic and holo- 
nomic QC, we introduce a new model of QC which is 
a hybrid between the adiabatic, circuit, and holonomic 
models. This model uses nothing but adiabatic quantum 
evolution, but instead of using a single interpolation be- 
tween an initial and final Hamiltonian, we use piecewise 
adiabatic evolutions whose individual parts implement a 
step in a quantum circuit. We achieve this by introducing 
a new primitive: adiabatic gate teleportation (ACT). 

Our route to AGT proceeds by merging two quantum 
computing protocols: teleportation and adiabatic QC. 
Quantum teleportation is the process of transferring the 
state of a qubit between two distant parties via the use 
of an initial shared entangled state and two bits of classi- 
cal communication [5] . Notably, while teleportation con- 
sumes a Bell pair |$) = -i=(|00> + |11)) shared between 
the parties, it can end with a Bell pair localized to the 
sender. In adiabatic QC [6] one adiabatically turns off 
one Hamiltonian while turning on another Hamiltonian, 
dragging the system from the ground state of the ini- 
tial Hamiltonian to that of the final Hamiltonian. The 
initial Hamiltonian is chosen such that preparing the sys- 
tem in its ground state can be done efficiently, and the 
final Hamiltonian is chosen so that its ground state is 
the solution to a computational problem. Motivated by 



teleportation and adiabatic quantum algorithms, we will 
attempt to adiabatically mimic teleportation. This will 
lead us to an adiabatic protocol for swapping with a sim- 
ple control scheme that we call adiabatic teleportation. 
The main theme of this paper is to use variants on this 
adiabatic teleportation scheme and the analogy with gate 
teleportation [7] to build a universal quantum computer 
from piecewise adiabatic evolutions. Constant-gap piece- 
wise adiabatic evolution [19] has previously been con- 
sidered in the context of state preparation [8] and in 
the context of producing geometric quantum gates from 
noncyclic adiabatic evolution [9]. Our model is distin- 
guished from these results by achieving universality and 
geometric robustness with separately controlled interac- 
tions, and by its explicit connection to gate teleportation. 

Adiabatic Teleportation — Our setup uses three qubits. 
The first qubit is the qubit whose state we wish to trans- 
port (swap) to the third qubit. The second qubit is 
merely a mediator, which (we will see) is necessary. At 
the beginning of the computation we construct a sys- 
tem whose ground state has a single Bell pair |<f>) on the 
second and third qubit. We then adiabatically drag the 
system to a new Hamiltonian whose ground state has 
a Bell pair on the first and second qubit (again l^).) 
Throughout the evolution the lowest energy level, which 
is two-fold degnerate, remains degenerate. If we encode 
a single qubit of information into this degeneracy, then 
after this adiabatic evolution the information in this first 
qubit will now reside in the third qubit. 

We choose the initial Hamiltonian for our three qubits 
to be Hi = —lu(X 2 X 3 + Z 2 Z 3 ) and the final Hamiltonian 
to be Hf = —ui(X 1 X 2 + ZiZ 2 ) where X and Z are single 
qubit Pauli matrices, Pj represents the operator P acting 
on the jth qubit, and the identity acting on all other 
qubits and oj sets the energy scale. The ground state of 
Hi is two-fold degenerate: we can choose a basis for this 
space as |0) <g> |<I>) and |1) <g> |<I>). Similarly, the ground 
state of Hf is spanned by |<I>) <g> |0) and |$) <g> |1). In other 
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words, initially we can store a qubit of information in the 
first qubit and in the final system we can store it in the 
third qubit and both configurations are ground states of 
their respective Hamiltonians. 

Now suppose we adiabatically drag the system between 
Hi and Hf. For example, we may linearly turn off Hi and 
turn on Hf so that H(s) = (1 — s)Hi + sHf from time 
s = to s = 1 and s = t/T is a dimcnsionlcss scaled time 
with scale T. (Other interpolation schemes are certainly 
possible, and indeed this is one of the benefits of using 
an adiabatic evolution.) The above evolution moves the 
information stored in the first qubit to the third qubit, 
as we now show. Let's first define logical qubit operators 

Xi = XXX, X 2 = IXX, X 3 = XXI, 

z x = zzz, Z 2 = ZZI, Z 3 = IZZ, (1) 

Initially we are in the +1 eigenstate of X 2 and Z%. Writ- 
ing H (s) in this basis we find 

H(s) = - s)(X 2 + Z 3 ) - ojs(X 3 + Z 2 ) . (2) 

Since this Hamiltonian does not include the first logical 
qubit, it is untouched by the evolution. This Hamiltonian 
is nothing more than the time dependent sweeping of X 2 
to Z 2 and Z3 to A3. Evidently this means that if we 
perform the above evolution slow enough, then, since we 
start in the +1 eigenstates of X 2 and Z3, at the end of the 
evolution we will be in the +1 eigenstates of Z 2 and A3. 
A minimum energy gap of V2oj occurs when s = 1/2. 

Can we figure out what happens to the first qubit 
under the above evolution? We can express the first 
qubit Pauli operators in terms of the above logical qubits: 
ZII = Z\Z-j, and XII = X\X 2 . Since we start off in the 
+1 eigenspace of Z 3 and X 2 , we see that the logical in- 
formation is really encoded into the first logical qubit. 
As we have argued above, this qubit is untouched by the 
evolution. Thus when s = 1 we must have the same 
logical information in the first qubit, but now be in the 
+1 eigenvalue subspace of Z 2 and A3. Now notice that 
II Z = ZiZ 2 and II X = X^. Thus we sec that actu- 
ally the information from the first qubit has been dragged 
to the information on the last qubit. 

Because the gap of the above adiabatic quantum evo- 
lution is constant, if we evolve the system sufficiently 
slowly and in a smooth enough manner, then the adia- 
batic theorem guarantees that we can achieve the above 
process with a high fidelity. There are numerous adia- 
batic theorems that can be proven (see for example [10]) 
which provide guarantees that by making T sufficiently 
large we can increase the probability that the adiabatic 
evolution will act successfully (meaning the probability 
that the system is excited out of the desired subspace is 
smaller than some constant). Choosing T ^> O (^) is 
sufficient to guarantee a constant error probability below 
the threshold for fault-tolerant QC [11]. 



Three Qubits are Necessary — We have shown that 
it is possible to swap quantum information between two 
qubits via a simple adiabatic interpolation between two 
fixed Hamiltonians on three qubits. Is it possible to 
achieve a similar result without the ancilla qubit? If we 
wish to simply interpolate between two two-qubit Hamil- 
tonians, then no. This does not imply that it is impos- 
sible to adiabatically swap two qubits, only that a con- 
struction which behaves like the adiabatic quantum algo- 
rithm is not possible. We will also see how this null result 
implies significant benefits over other adiabatic schemes 
such as holonomic QC. 

Suppose we have two qubits which we wish to swap 
by adiabatically ramping between an initial Hamiltonian 
H a and a final Hamiltonian Hb- The initial and final 
Hamiltonians are required to be degenerate such that 
we can store a single qubit of information in these sys- 
tems. Further the initial (final) Hamiltonian must allow 
for this degeneracy to reside only in the first (second) 
qubit. Without loss of generality, we can pick a basis for 
the first and second qubit so that H a and Hf, are 

H a = ^(|01)(01| + |11)(11|) + ^|00)(00| + ^|10)(10|, 
H b = 7 1 (|10)(10| + |11)(11|)+7 2 |00)<00|+73|01)<01|, 

respectively. Now assume that we turn off H a while 
turning on Hf,. This leads to the Hamiltonian H(s) = 
f(s)H a + g(s)Hb, where f(s) (g(s)) is a slowly decreas- 
ing (increasing) function with /(0) = 1 and /(l) = 
(<?(0) = and g(l) = 1). Notice, however, that H(s) is 
always diagonal in the basis we picked, and therefore the 
system cannot transform amplitude between these states 
as required for a swap. It is crucial here that we assume 
a simple ramping on and off of the Hamiltonians. More 
complicated control schemes lead to holonomic QC which 
differs significantly from our approach. 

Adiabatic Gate Teleportation — We have shown how 
to swap a qubit from the first qubit to the third qubit 
using adiabatic evolution and now we will show how this 
can be used to achieve universal QC. First we will show 
how in the process of swapping we can also apply a single 
qubit gate by a simple modification of our initial Hamilto- 
nian. We label this protocol adiabatic gate teleportation 
(AGT) in analogy with how gates can be teleported in 
the quantum circuit model [7]. 

Suppose, in analogy with the teleportation of quan- 
tum gates, that we apply a unitary rotation on the third 
qubit on the initial Hamiltonian Hf. i.e. consider the ini- 
tial Hamiltonian H[ = U^HiUl. Such an operation does 
not change the final Hamiltonian, but does change the 
initial Hamiltonian. We can then carry the above analy- 
sis forward as before, but now in this changed basis. At 
the end of the evolution we end up with the logical qubit 
dragged to the third physical qubit in a rotated basis. 
The gap remains since the spectrum is unchanged 
by a unitary conjugation. Thus it is possible, using this 
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construction, to perform any singlc-qubit unitary during 
the adiabatic teleportation. Notice that the rotated Hi 
will still consist of two-qubit interactions. For example, if 
we wish to perform a Hadmard gate, we can use the same 
final Hamiltonian, H /• = — u)(X\X 2 + Z\Z 2 ), but chang 
the initial Hamiltonian to H[ = —uj(X 2 Z 3 + Z 2 X 3 ). 

It is possible to make different assumptions about how 
the new, rotated H[ Hamiltonian arises physically. We 
can just assume, for example, that a set of Hi are avail- 
able in order to perform the desired quantum gates. A 
different assumption is that we start with only Hamil- 
tonians of the form —uj{X a Xb + Z a Zb) between qubits 
a and b, but allows for one to adiabatically drag this 
Hamiltonian to other "gate teleporting" Hamiltonians. 
In this model we must ensure that the total system re- 
mains in the ground space for the entire evolution, so 
we must also adiabatically transition from our canonical 
initial Hamiltonian Hi = —uj(X a Xb + Z a Zb) to a new 
Hamiltonian H[ = UbHiU^ which leaves the a qubit un- 
touched but prepares Ub on the b qubit for AGT. We call 
this adiabatic gate preparation (AGP). In general, such 
an evolution isn't directly possible for an arbitrary choice 
of U. (For example, consider Ub — Xb-) We can circum- 
vent this by using a universal gate set for a single qubit 
where every member of the gate set yields an H(t) with 
a gap. For instance, we can choose the unitarics 
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which have the requisite properties. The A matrix is, up 
to a phase, a square root of the Hadamard matrix, i.e. 
A 2 = i(X + Z)/y/2, while B satisfies £? 4 = Z. The mini- 
mum AGP gaps are \/2uj and \/2 + \/2w, respectively, at 
s = 1/2. Together, A and B generate SU{2) and hence 
arc universal for single-qubit operations (see pg. 196 of 
[12]). 

Next consider how to achieve two-qubit gates during 
the swapping of two qubits. To do this we follow as 
above, but instead of applying a single-qubit gate, we 
apply a two-qubit gate on the final two output qubits. 
For example, suppose that we wish to apply a controlled- 
phase between two logical qubits. Then we start with 

Hi = -luCz{X 2 X 3 + Z 2 Z 3 + X 5 X 6 + Z h Z 6 )C\ 

= -lo(X 2 X 3 Z 6 + Z 2 Z a + Z b Z 6 + Z 3 X 5 X 6 ) , (4) 

and end with the Hamiltonian Hf = —lo{X\X 2 + Z\Z 2 + 
A4A5 + Z4Z5) where Cz is the controlled-phase between 
the the third and sixth physical qubit. Notice that the 
gap in this system is again the same constant s/2ui, but 
now we require three-qubit interactions. 

We can bypass the inconvenient three-qubit interac- 
tions by using perturbation theory gadgets [13, 18], 
i.e. two-body Hamiltonians whose low energy dynamics 
mimic three-qubit interactions. The price is a reduction 



in the energy gap by a constant. In the appendix at the 
end of this paper we provide a detailed analysis of one 
such construction. The crux of this analysis shows that 
we can use two ancilla qubits and interactions of strength 
uj and A to produce an adiabatic evolution with energy 
gap 0(77) with a gate fidelity of 1 - ^ + o(K 
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FIG. 1: By adiabatically dragging, cyclically, between only 
three Hamiltonians, Hi, H2, and H3 we can perform univer- 
sal quantum computation. Here we diagram how this works 
for a single-qubit computation (circuit below, the Hamiltoni- 
ans at different times diagramed from top to bottom.) Each 
circle represents a qubit, and a bar represents a two-qubit 
Hamiltonian in our scheme, rotated by a labeled unitary Ui. 
Notice how in each step to the next Hamiltonian, the qubit is 
swapped over two qubits (the arrows) and a gate is applied to 
this qubit. Thus the gates to be applied are encoded spatially 
across the the three Hamiltonians. The ith gate thus depends 
on the the Hamiltonian H(i-i) mod 3+1 with the gate being 
applied changing the interaction between qubits 2i and 2i + l 
in this Hamiltonian. Generalizing to more than one qubit this 
proves that universal holonomic quantum computation can be 
done by interpolation between only three Hamiltonians. 

Putting this all together we have shown how to use 
AGT to perform one- and two-qubit gates by teleport- 
ing quantum information adiabatically between qubits. 
Given the ability to prepare fiducial initial singlc-qubit 
states and the ability to measure the qubits which con- 
tain the state of the final system, we then obtain a model 
equivalent in power to the standard circuit model of QC. 

Relationship to Holonomic QC — In holonomic quan- 
tum computing (HQC) one uses a cyclic adiabatic evolu- 
tion of a Hamiltonian around a loop in parameter space to 
produce a quantum gate. Almost all HQC is cast within 
the context of cyclic evolutions, with the exception of 
Kult et al. [9] who pointed out that noncyclic geometric 
gates are also possible. AGT is a example of a noncyclic 
geometric gate: so long as the evolution is adiabatic and 
we remain within the control manifold defined by the two 
interactions we are turning on and off, the desired gate 
is enacted independent of the actual time dependence 
of the path taken. Our construction is distinguished in 
two ways. First, we achieve robustness by turning on 
and off interactions between two different subsystems (as 
opposed to controlling interactions within the same sys- 
tem), and we expect that the separation of control needed 
to make geometric evolution robust will be much easier 
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to achieve in this setting. Second, our explicit connection 
to gate telcportation leads directly to universal QC and 
enables methods from fault-tolerance theory. 

Possible Architectures — There are many different 
schemes for using the above AGT primitives to build a 
universal quantum computer. Using minimal resources, 
we can build a circuit on n qubits using only n + 6 qubits 
(4 qubits for the two extra gates and 2 for the ancil- 
las in the perturbation gadgets) assuming that we can 
move the qubits involved in the Hamiltonians around at 
will. More realistic and interesting architectures disallow 
such movement, but allow the parallel circuit elements 
required for fault-tolerant QC. 

One very compelling architecture builds a circuit on 
n qubits using 3n qubits (plus n ancilla gadget qubits) 
in a quasi-one-dimensional architecture. The idea here 
is simply that one can perform alternating steps in a 
quantum circuit by gate teleportation from the first n 
qubits to the third n qubits and then back to the first n 
qubits. Another possible architecture builds a quantum 
circuit of length I on n qubits onto teleportation across 
n(2l + l) qubits by simply imprinting the quantum circuit 
being implemented spatially (in a manner similar to what 
occurs in one-way quantum computing [1].) Thus we can 
perform universal QC by interpolating between just three 
different fixed Hamiltonians (see Fig. 1.) 

Fault Tolerance A full analysis of fault-tolerance in 
the piecewise adiabatic scheme is beyond the scope of 
this letter, but here we argue that our system should 
show similar behavior to fault-tolerance in the standard 
quantum circuit model. The reason for this is simply that 
AGT, while using adiabatic evolution, essentially has the 
behavior of producing a gate on some (telcported) quan- 
tum information. Thus we could use the standard tech- 
niques for proving a threshold on this model. That said, 
however, in practice this model may perform significantly 
better than the standard circuit model. The reason is 
that the system is always performing adiabatic evolution 
with a constant energy gap (unlike many other models 
which yield energy gaps which scale inversely as a poly- 
nomial in the number of qubits.) Thus we obtain two of 
the benefits of adibatic QC, (1) the system is separated 
by a constant energy barrier from, and thus at low tem- 
perature is robust to, excitation out of the ground state 
(a form of leakage error) and (2) considerable robustness 
exists with respect to varying the tunings which change 
the Hamiltonian adiabatically. 

Comparison to Other Schemes — Using piecewise adi- 
abatic quantum gate telcportations to build a quantum 
computer shares similarities with many other schemes, 
but differs in many respects as well. Like universal adi- 
abatic QC, the scheme uses a smooth one way interpo- 
lation between an initial and final Hamiltonian, but we 
use multiple such interpolations. Like holonomic QC, we 
rely on degenerate levels of a Hamiltonian, but here our 
adiabatic evolution is not cyclic. Along these lines, our 



scheme is related to a recent method to make holonomic 
QC fault-tolerant [15] by using interpolations between 
encoded Pauli operators. In contrast to our proposal, 
these are done in a cyclic fashion and with three-qubit 
interactions. Further we achieve a gate by controlling 
interactions between separate subsystems, thus insuring 
that the geometric robustness depends only on the degree 
to which these independent controls can be manipulated. 

Finally the scheme is similar in spirit to recent pro- 
posals to use spin chains with adiabatic time-dependent 
interactions to transmit quantum information [16], where 
interpolation between two spin-1 Hamiltonians was used 
to transmit quantum information down the chain with an 
energy gap that scaled (at least numerically) as l/l where 
I is the length of the chain. By contrast, our scheme 
maintains a constant energy gap for the entire compu- 
tation. While both schemes require similar transmission 
times, the former [16] has a small energy gap, which will 
be a problem when using this scheme at finite tempera- 
ture. Furthermore, by explicitly connecting our scheme 
to gate teleportation, we achieved a universal QC. 

Discussion — We have shown how to build a universal 
quantum computer using a series of piecewise adiabatic 
quantum evolutions related to teleportation. This opens 
up a novel architecture for building a quantum computer 
based entirely on adiabatic quantum evolutions between 
two-qubit interactions and it considerably simplifies the 
control requirements for building a quantum computer. 

After completing this paper we became aware of con- 
current work done independently by Oreshkov [17] show- 
ing a similar result using cyclic two-qubit interpolations. 
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QuEST grant FA-9550-09-1-0044. STF was supported 
by the Perimeter Institute for Theoretical Physics. Re- 
search at Perimeter is supported by the Government of 
Canada through Industry Canada and by the Province of 
Ontario through the Ministry of Research & Innovation. 
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ISOTROPIC EXCHANGE 

Here we show that if one uses an isotropic exchange 
interaction instead of the anisotropic interactions in the 
tclcportation protocol one can also perform adiabatic 
tclcportation. In this case the initial Hamiltonian is 

Hi = u(X 2 X 3 + Y 2 Y 3 + Z 2 Z 3 ) 
= lu{X 2 + Z 3 -X 2 Z 3 ) 
= u>[l-(I-X 2 )(I-Z 3 )] (5) 

and the final Hamiltonian is 

H f = u(X 1 X 2 + Y 1 Y 2 + Z 1 Z 2 ) 
= uj(Z 2 + X 3 + Z 2 X 3 ) 
= u[I-(I-Z 2 ){I-X 3 )] (6) 

where we have expressed these Hamiltonians in terms of 
the encoded operations given in Eq. 1 of the main text. 
These equations show that now instead of two decoupled 
encoded qubits, the encoded qubits are coupled. However 
notice that the initial ground state is the —1 eigenstate of 
X 2 and Z 3 and the final ground state is the —1 eigenstate 
of the Z 2 and X 3 , just as in anisotropic exchange proto- 
col, but with the signs flipped. Further there are no level 
crossing in a linear ramping between these two Hamil- 
tonians, and the gap is a constant 2w occurring at the 
midpoint of this evolution. Thus the adiabatic telepor- 
tation protocol caries through for the isotropic exchange. 
Notice, importantly, that the coupling however must be 
antifcrromagnetic. 

THREE-QUBIT EFFECTIVE INTERACTIONS 

Here we provide more details on how to implement the 
Hamiltonian in Eq. 4 in the main text using the pertur- 
bation theory gadgets of Bartlett and Rudolph [18]. In 
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FIG. 2: Ideal two-qubit adiabatic gate teleportation using 
three-body Hamiltonian interactions. There are two logical 
qubits, L and R, each encoded in three physical qubits 1, 2, 3, 
where the ancillas facilitate the teleportation as discussed in 
the main text. Blue bars represent ZZ couplings, while green 
triangles represent interactions of the form X L X L Z R (and 
similarly with L <-> R) as in Eq. (7). 

these gadgets, one replaces one of the qubits in a three- 
qubit interaction by an encoded qubit across two qubits. 
Since we need two three-qubit interactions, this means 
that we require two extra qubits in this construction. 
We label our logical qubits L and R (for left and right), 
and encode each into four physical qubits labeled 1-4. 

Let's recall Eq. 4, relabeled here as in Fig. 2. The 
ideal initial Hamiltonian is 

tfidcai = -\{X^X^Zf + Z 2 L Z 3 L ) + [L <-> R], (7) 

where [L <-> R] just means to add the terms which ex- 
change the qubits L and R. Now let's add the ancilla 
qubits and move to the encoded subspace. The encoded 
subspaces we are working in are the subspaces spanned 
by 1 00} and |11) on qubits 3 and 4. We can force the joint 
state of qubits 3 and 4 to lie in this subspace by adding 
a strong Z 3 Z^ coupling term to the ideal Hamiltonian. 
Thus, Eq. (7) can be realized using encoded operators as 
the following target Hamiltonian 

-^target = — ^(X^Xi; Zf + 

-u(Z$Z%) + [L^ R}. (8) 

Here the encoded operators (with bars on top) are 

X 3 ~ = X 3 X i , Z~ 3 = Z 3 oyZ a , (9) 

for both the left and right qubits and we are assuming 
that the coupling strengths satisfy u ^> A. We are free 
to choose either Z 3 or Z4 for the encoded Z 3 operation 
because these operators act equivalently up to multipli- 
cation by the stabilizer of the encoded subspace. Writing 
this out in terms of the Pauli operators on the physical 
qubits, we find (for one such choice of encoded Z) 

TT \ / vL X^L vh ryR , ryh ryL\ 

"target — — A\ A - 2 ^3 ^-4 -^4 + ^2 ^3 ) 

-u(Z^Z}) + [L<->R]. (10) 



Following Bartlett and Rudolph, wc use the following ini- 
tial Hamiltonian. It is a two-body gadget Hamiltonian 
that simulates the low energy behavior of the above tar- 
get Hamiltonian, and is given by 

Hi = - A(XfX 3 L + XlZ* + Z^Zl) 

-u(z£z£) + R\. (11) 

The ui term in this Hamiltonian by itself would force the 
ground state of qubits 3 and 4 to be in the subspace 
spanned by |00) and |11) as discussed above. The A term 
is now a two-qubit interaction which simulates the four- 
body term in the target Hamiltonian. 

Our desired final Hamiltonian is given by 

H f = -X{x[X%+Z^Z%) 

-w(Z 3 L Zf) + [L^R}. (12) 

Notice, importantly, that wc leave on the interaction 
which forces qubits 3 and 4 into the encoded subspace 
during the entire evolution. As usual, our total evolution 
is given in terms of the scaled time s = t/T by 

H(s) = (l-s)Hi + sH f . (13) 

This evolution is depicted in Fig. 3. 

We must show that the above adiabatic evolution has 
high fidelity with the ideal evolution and that the gap is 
not too small. The fidelity is governed by the overlap of 
the ground state of Hi with the ground state of the ideal 
(encoded) Hamiltonian -fftarget- 

In order to analyze this gadget it is useful to per- 
form a change of basis. In particular if one undoes the 
controllcd-phase gate between the ancilla qubits AL and 
4i?, then above Hamiltonian becomes a sum of terms 
acting separately on L and R. Since this is a unitary 
conjugation it doesn't change the gap, and we can also 
find the ground state in this basis and transform back. 
Since the Hamiltonian is now decoupled across L and R, 
we drop these subscripts now and write the transformed 
initial Hamiltonian as 

H[ = - X{X 2 X a + X 4 + Z 2 Z 3 ) - uj(Z a Z 4 ). (14) 

Note that the final Hamiltonian is unaffected by this 
transformation, and so we need merely to drop the L 
and R superscripts to obtain 

H' f = -X{X 1 X 2 + Z 1 Z 2 )-uj{Z z Z 4 ). (15) 

Let's first find the ground state of the initial Hamilto- 
nian so we can check the fidelity. We can further simplify 
things by applying a controlled-not gate from qubit 3 to 
qubit 2 resulting in 

H'l =-XZ 2 - X(X 3 + X A ) - w(Z 3 Z 4 ). (16) 

In this basis, qubits 1 and 2 completely decouple, and 
the fidelity depends only on the overlap of this ground 
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FIG. 3: Two-body interactions can simulate the ideal three- 
body process of Fig. 2. The simulation gadget uses one ad- 
ditional ancilla qubit (labeled 4) per logical qubit. Qubits 3 
and 4 are bound by strong —loZZ couplings for the duration 
of the evolution, as shown by the broad green bars. Blue bars 
represent two-body interactions — \(XX + ZZ), while the red 
horizontal bar represents a —X(XZ + ZX) coupling. When 
the coupling strengths are chosen so that A < this adia- 
batic evolution simulates the ideal evolution of Eq. (7) and 
Fig. 2. The fidelity of the simulation is 1 — 0(X 2 /oj 2 ) and 
the energy gap governing the adiabatic condition is given by 
AE > \ 2 /lo. 

state with the Bell state |$) = ^(|00) + 1 1 1) ) on qubits 
3 and 4. We can exactly diagonalizc by first transforming 
to the Bell basis. Let's define r — X/uj to be our small 
expansion parameter. Then the ground state of Eq. (16) 
on qubits 3 and 4 is given by 

\g) = <*±(\00) + |11)) + v/l - ^-L(|01) + |io» (17) 

where the coefficient a is 

a ={2 + ^Tf) ■ (18) 

Expanding in powers of r = X/oj, the fidelity is 

\m 9 )\=a = l-^ + 0^y (19) 

which is corrected at second order in r. 

Now let's compute the gap to see what price we must 
pay to achieve high fidelity. In the basis where we have 
applied a controlled-not from qubit 3 to qubit 2, the final 
Hamiltonian is 

H'J = -X(X^ 2 + Z X Z 2 Z Z ) - ujiZsZi) (20) 

Note that ZiZ 2 and X1X3X4 commute with both the ini- 
tial and final Hamiltonian, corresponding to the encoded 
quantum information. Suppose we work in a basis where 
this information is in the +1 cigenstate of Z\Z 2 . Then 
the final Hamiltonian simplifies to 

H'f = -\{XiX 2 + Z 3 ) - LoiZsZi). (21) 
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Here we see that qubits 1 and 2 are decoupled from those 
of 3 and 4. If one linearly sweeps between these initial 
and final Hamiltonians, one will obtain a minimal gap 
for each of these evolutions. The smaller of these gaps 
comes from qubits 3 and 4. Explicitly, the evolution to 
consider is 

H(s) = -(l-s)[\(X3+X 4 )+w(Z a Z4.)]-8[\Za+w(Z 3 Zi)]. 

(22) 

The gap between the lowest two eigenvalues of this evo- 
lution is 



< s < 1 to express the gap as 



AE(s) > 



2uj 



VI + 2r 2 



^/rVH- ^(1-5)3/3. (26) 



This obtains its max at 



1 + r 2 - a/1 + 2r 2 



(27) 



AE{s) = uj^l + r 2 {is 2 - 4s + 2) 



X 



-ujy/l + r 2 (3s 2 - 4s + 2) - X (23) 



where 



X = 2Vr 2 s 2 + r 4 (l - s) 2 (2s 2 - 2s + 1) 



(24) 



Using the fact that \/l + x — \fl — x > x for < x < 1 
we can bound this as 



AE(s) > lo 



X 



v /l + r 2 (3s 2 -4s + 2) 



(25) 



We can upper bound the lower equation by a/1 + 2r 2 , 
and we can use (1 - s) 2 (2s 2 - 2s + 1) > (1 - s) 3 /3 for 



For r < 0.5 this yields a bound on the gap of 



AE(s) > 



(28) 



Thus we have shown that the initial fidelity with the 
proper ground state is high (1 — 0(X 2 /uj 2 )), and also that 
the energy scale which sets the adiabatic condition is set 
by the perturbative energy scale, 0(X 2 /ui). For fault- 
tolerance we require a fixed accuracy and our results im- 
ply that the gadget construction can achieve this, albeit 
at the cost of the energy gap shrinking and thus a slower 
adiabatic gate time. 



